Amendments to the Claims: 



The following listing of claims 




eplace all prior versions, and listings, of claims in 



Application No. 09/588,049 



the application: 



RECEIVED 



1. 



(Currently Amended) A data generating apparatus, comprising: 
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a data-for-main-checking memory unit for holding first data; 



a data-for-secondary-checking memory unit for holding second data; 



an encrypting key generation unit comprising a one-way function for 



generating an encrypting key from data stored in the data-for-secondary-checking memory 
unit; 

an encryptor for encrypting data stored in the data-for-main-checking memory 
unit with the encrypting key generated by the encrypting key generation unit; and 

a previous key memory unit for holding a previous key, the encrypting key 
generation unit also uses the previous key stored in the previous key memory unit in 
generating the encrypting key, 

wherein data that includes at least one of the result of encrypting by the 
encryptor and the data stored in the data-for-secondary-checking memory unit is generated. 

2. (Canceled) 

3. (Original) A data generating apparatus according to Claim 1, wherein the data 
stored in the data-for-main-checking memory unit is a result of decrypting prescribed 
encrypted data. 

4. (Original) A data generating apparatus according to Claim 1, wherein the data 
stored in the data-for-main-checking memory unit is a signature for prescribed data. 

5. (Currently Amended) A data generating apparatus according to Claim 1, 
wherein the encrypting key generation unit is compos e d consists of a one-way function, and a 
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result of inputting the data stored in the data-for-secondary-checking memory unit into the 
one-way function is the encrypting key. 

6. (Previously Presented) A data generating apparatus according to Claim 1, 
further comprising: 

the previous key encrypting key memory unit holds a previous key encrypting 
key for encrypting the previous key; and 

a previous key encryptor for encrypting the previous key with the previous key 
encrypting key stored in the previous key encrypting key memory unit. 

7. (Original) A data generating apparatus according to Claim 1, wherein the 
encrypting performed by the encryptor is symmetric key encrypting. 

8. (Original) A data generating apparatus according to Claim 1, wherein the 
encrypting performed by the encryptor is multiplication or division using the data stored in 
the data-for-main-checking memory unit and the encrypting key generated by the encrypting 
key generation unit under a prescribed modulus number. 

9. (Currently Amended) A data generating method comprising the steps of: 
generating an encrypting key from first data using a one-way function : 
encrypting second data, capable of being checked whether it includes a 

prescribed characteristic, with the encrypting key; and 

generating data including at least one of the first data and the encrypted second 

data^ 

wherein the first data can also be generated from a previous key stored in a 
previous key memory unit. 

10. (Currently Amended) A data verifying apparatus, comprising: 
a data-for-main-checking memory unit for holding first data; 

a data-for-secondary-checking memory unit for holding second data; 
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a decrypting key generation unit comprising a one-way function for generating 
a decrypting key from data stored in the data-for-secondary checking memory unit; 

a decryptor for decrypting data stored in the data-for-main-checking memory 
unit with the decrypting key generated by the decrypting key generation unit; 

a check unit for checking whether the data decrypted by the decryptor has a 
prescribed characteristic; and 

a previous key memory unit for holding a previous key, wherein the decrypting 
key generation unit, in generating a decrypting key, also uses the previous key stored in the 
previous key memory unit. 

11. (Canceled) 

12. (Original) A data verifying apparatus according to Claim 10, wherein the 
check unit checks whether the data decrypted by the decryptor is a result of decrypting 
prescribed data with a prescribed decrypting key. 

13. (Original) A data verifying apparatus according to Claim 10, wherein the 
check unit checks whether the data decrypted by the decryptor is a signature signed with a 
prescribed signature key. 

14. (Currently Amended) A data verifying apparatus according to Claim 10, 
wherein the decrypting key generation unit is compos e d consists of ana one-way function, and 
a result of inputting the data stored in the data-for-secondary-checking memory unit into the 
one-way function is the decrypting key. 

15. (Previously Presented) A data verifying apparatus according to Claim 10, 
further comprising: 

the previous key memory unit for storing an encrypted previous key; 
a previous key decrypting key memory unit for storing a decrypting key for 
decrypting the encrypted previous key; and 
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a previous key decryptor for decrypting the encrypted previous key stored in 
the previous key memory unit with the decrypting key stored in the previous key decrypting 
key memory unit. 

16. (Original) A data verifying apparatus according to Claim 10, wherein the 
decrypting performed by the decryptor is decrypting in symmetric key algorithm. 

17. (Original) A data verifying apparatus according to Claim 10, wherein the 
decrypting performed by the decryptor is multiplication or division using the data stored in 
the data-for-main-checking memory unit and the decrypting key generated by the decrypting 
key generation unit under a prescribed modulus number. 

18. (Currently Amended) A data verifying method comprising the steps of: 
generating a decrypting key from first dat a using a one-way function ; 
decrypting second data with the decrypting key; and 

checking whether a result of decrypting includes a prescribed characteristic, 
wherein the first data can also be generated from a previous key stored in a 
previous key memory unit. 

19. (Currently Amended) A data processing apparatus comprising a data 
generating apparatus and a data verifying apparatus for verifying the integrity of data 
generated by the generating apparatus, wherein: 

the data verifying apparatus further comprises: 

a reference value memory unit for holding first data; 

a first data-for-secondary-checking memory unit for holding second 

data; 

a decrypting key generation unit comprising a one-way function for 
generating a decrypting key from data stored in the first data-for-secondary-checking memory 
unit; 
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a decryptor for decrypting the data sent from the data generating 
apparatus with the decrypting key generated by the decrypting key generation unit; and 

a verification unit for checking whether the data decrypted by the 
decryptor has a prescribed relationship with the first data stored in the reference value 
memory unit, and 

the data generating apparatus further comprises: 

a data-for-main-checking generation unit for generating third data from 
the first data sent from the data verifying apparatus; 

a data-for-secondary-checking memory unit for holding fourth data; 

an encrypting key generation unit comprising a one-way function for 
generating an encrypting key from the data stored in the second data-for-secondary-checking 
memory unit; and 

an encryptor for encrypting the third data generated by the data-for- 
main-checking generation unit with the encrypting key generated by the encrypting key 
generation unit, wherein 

the data verifying apparatus sends the first data stored in the reference value 
memory unit to the data generating apparatus, 

the data generating apparatus generates the third data from the first data sent 
from the data verifying apparatus by the data-for-main-checking generation unit, generates 
data by encrypting the third data by the encryptor, and further sends the generated data to the 
data verifying apparatus, and 

the data verifying apparatus decrypts with the decryptor the data sent from the 
data generating apparatus, and checks with the verification unit whether a result of decrypting 
has a prescribed relationship with the first data stored in the reference value memory unit. 
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20. (Original) A data processing apparatus according to Claim 19, wherein the 
third data generated by the data generating apparatus is a result of decrypting with a 
prescribed decrypting key the first data sent from the data verifying apparatus, and the 
verification unit of the data verifying apparatus checks whether the result of decrypting of 
data sent from the data generating apparatus is a result of decrypting the first data. 

21. (Original) A data processing apparatus according to Claim 19, wherein the 
third data generated by the data generating apparatus is a signature generated by signing the 
first data sent from the data verifying apparatus with a prescribed signature key, and the 
verification unit of the data verifying apparatus checks if a result of decrypting the data sent 
from the data generating apparatus is a correct signature with respect to the first data. 

22. (Previously Presented) A data processing apparatus according to Claim 19, 
wherein 

the data generating apparatus further comprises: 

a commitment random number memory unit for holding a random 

number; and 

a commitment generation unit for generating a commitment from the 
random number stored in the commitment random number memory unit, and 
the data verifying apparatus further comprises: 

a commitment memory unit for storing the commitment sent from the 
data generating apparatus, wherein 

the data generating apparatus sends, before it receives the first data from the 
data verifying apparatus, the commitment generated by the commitment generation unit to the 
data verifying apparatus, 
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the data-for-main-checking generation unit, also uses a random number stored 
in the commitment random number memory unit for generating the third data to be verified, 
and 

the data verifying apparatus, when its check unit performs checking, also uses 
the commitment stored in the commitment memory unit. 

23. (Currently Amended) A data processing apparatus according to Claim 19, 
wherein the decrypting key generation unit of the data verifying apparatus is 
compos e d consists of ana one-way function, a result of entering the data stored in the first 
data-for-secondary-checking memory unit into the one-way function is the decrypting key, the 
encrypting key generation unit of the data generating apparatus is composed of the same one- 
way function as that of the decrypting key generation unit of the data verifying apparatus, and 
a result of entering the data stored in the second data-for-secondary-checking memory unit 
into the one-way function is the encrypting key. 

24. (Original) A data processing apparatus according to Claim 19, wherein the 
data verifying apparatus further comprises: 

a first previous key memory unit for holding a previous key, and 

the decrypting key generation unit, when it is to generate the decrypting key, 

also uses the previous key stored in the first previous key memory unit, and 
the data generating apparatus further comprises: 
a second previous key memory unit for holding the previous key, and 
the encrypting key generation unit, when it is to generate the encrypting key, 

also uses the previous key stored in the second previous key memory unit. 

25. (Previously Presented) A data processing apparatus according to Claim 24, 
wherein: 

the data generating apparatus further comprises: 
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a previous key encrypting key memory unit for storing a previous key 
encrypting key for encrypting the previous key; and 

a previous key encryptor for encrypting the previous key with an 
encrypting key stored in the previous key encrypting key memory unit, and 
the data verifying apparatus further comprises: 

a previous key decrypting key memory unit for storing a previous key 
decrypting key for decrypting the encrypted previous key; and 

a previous key decryptor for decrypting the encrypted previous key 
with a previous key decrypting key stored in the previous key decrypting key memory unit, 
wherein 

the data generating apparatus encrypts the previous key stored in the second 
previous key memory unit with the previous key encryptor using the encrypting key stored in 
the previous key encrypting key memory unit, and sends the result to the data verifying 
apparatus, and 

the data verifying apparatus decrypts the encrypted previous key sent from the 
data generating apparatus with the previous key decryptor using the decrypting key stored in 
the previous key decrypting key memory unit, and stores the result in the first previous key 
memory unit. 

26. (Original) A data processing apparatus according to Claim 19, wherein 
the data verifying apparatus sends data held in the first data-for-secondary- 

checking memory unit to the data generating apparatus, and 

the data generating apparatus stores the data sent from the data verifying 
apparatus in the second data-for-secondary-checking memory unit for use in generation of the 
encrypting key. 

27. (Original) A data processing apparatus according to Claim 19, wherein 
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the data generating apparatus sends the data held in the second data-for- 
secondary-checking memory unit to the data verifying apparatus, and the data verifying 
apparatus stores the data sent from the data generating apparatus in the first data-for- 
secondary-checking memory unit for use in generation of the decrypting key. 

28. (Original) A data processing apparatus according to Claim 19, wherein the 
encrypting performed by the encryptor is the encrypting using a symmetric key algorithm with 
the encrypting key, and the decrypting performed by the decryptor is the decrypting using a 
symmetric key algorithm with the decrypting key. 

29. (Original) A data processing apparatus according to Claim 19, wherein the 
encrypting performed by the encryptor is multiplication or division using the third data and 
the encrypting key under a prescribed modulus number, and the decrypting performed by the 
decryptor is multiplication or division using the data sent from the data generating apparatus 
by the decrypting key under the same modulus number used in the encryptor. 

30. (Currently Amended) A data processing apparatus, comprising: 

a first device comprising a first data memory means and an encrypting means 
including a one-way function ; and 

a second device comprising a second data memory means, a decrypting means 
including a one-way function and a verifying means, 

wherein the first device encrypts prescribed data to be verified with the 
encrypting means on the basis of data stored in the first data memory means, and the second 
device decrypts the encrypted prescribed data to be verified with the decrypting means on the 
basis of data stored in the second data memory means, verifies the integrity of the result of 
decrypting with the verifying means, and, if the data is successfully verified, authenticates the 
identity between the data stored in the first data memory means and the data stored in the 
second data memory means. 
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31. (Original) A data processing apparatus according to Claim 30, wherein at least 
part of the data stored in the first data memory means is data sent from the second device. 

32. (Original) A data processing apparatus according to Claim 30, wherein at least 
part of the data stored in the second data memory means is data sent from the first device. 



